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摘 要 : 构造 线性 码 是 编码 密码 理论 中 的 重要 研究 课题 。， 码 的 重量 分 布 和 重量 谱 的 决定 在 编码 理论 中 也 有 着 基本 的 理论 意 
义 ， 而 且 在 保密 通信 中 有 重要 作用 . 本文 构 造 了 一 类 3- 重 和 一 类 4- 重 二 元 线性 码 ， 并 完全 确定 了 它们 的 重量 分 布 和 重量 谱 . 
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Abstract: Constructing linear codes with few weights is an important research topic in coding and cryptography theory. The 
weight hierarchy of code also has basic theoretical significance in coding theory, and plays an important role in secret 
communications. In this paper, a class of 3-weight and a class of 4-weight binary linear codes are constructed, and their weight 


distributions and weight hierarchies are determined by exponential sum theory. 
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数字 个 数 为 t， 我 们 就 称 线性 码 C 为 一 个 t- 重 码 . 

线性 码 的 重量 分 布 是 编码 理论 中 的 经 典 研 究 课 题 ， 
本 文中 ，p 表示 一 个 素数 ，s 表示 一 个 正 整 数 ， 备 受 关注 . 对 于 一 个 t 重 码 ， 如 果 t 较 小 ， 我 们 
F ,表示 个 含有 ps 个 元 素 的 有 限 域 ，F" 表示 该 称 该 码 为 低 重 码 . 低 重 的 线性 码 在 认证 码 [11]， 


1 引言 和 主要 结果 


Wh 


结合 方案 [6]， 秘 密 共享 方案 [39]， 和 强 正则 图 [7 
等 方面 有 很 多 重要 实际 用 途 和 理论 应 用 . 
在 上 世纪 70 年 代 ， 受 到 密码 应 用 的 推动 ， 
人 们 引入 了 线性 码 的 广义 汉 明 重量 的 概念 [13,18]. 


有 限 域 的 乘法 群 . 


如 果 C 是 F” 的 一 个 k 维 子 空间 ,而 且 C 


的 不 同 元 素 之 间 最 小 汉 明 距离 为 d， 我 们 称 之 为 
参数 [n ,k,d] 的 线性 码 . 对 于 ie f{1,2,.., n} 
我 们 用 Ai 表示 线性 码 C 中 汉 明 重量 等 于 i 码 字 
的 个 数 . 序列 (1,A1,…,An)， 我 们 称 之 为 线性 码 C 
的 重量 分 布 . 如 果 序 列 (A1,.….,An) 中 不 等 于 零 的 


S [Crh 表示 C 的 所 有 T 维 忆 上 的 子 空间 的 集合 


对 于 [Cr 中 的 一 个 子 空间 V， 我 们 定义 Supp(V) 


={i:l Si<n, ci 0 对 于 某 个 c=(ci, C2, ..., cn) E V}. 
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定义 1 令 C 为 一 个 上 的 [n,k, qd] 线性 码 . 对 


于 1<r<k, 定义 
d(C)=min{|Supp(V)|:V € [CT 
WR dO 为 C 的 第 r 个 广义 汉 明 重量 
(Generalized Hamming weight， 简 记 为 GHW). 同时 ， 
序列 {dx(C) : 1<r <k} PAC 的 重量 谱 (Weight 
hierarchy). 
易 见 ，d= di(C). 广义 汉 明 重量 可 视 为 最 小 
汉 明 重量 概念 的 推广 . 当 线 性 码 用 于 和 密码 系统 
相连 的 I 工 型 的 窃听 信道 时 ， 重 量 谱 可 以 完全 刻 
画 线 性 码 的 运作 模式 . 同时 ， 重 量 谱 在 码 的 格子 
复杂 度 分 析 等 方面 有 重要 应 用 [14,36,37]. 尤其 ， 
自从 学 者 Wei 于 1991 发 表 经 典 论文 [37] 以 后 ， 
人 们 对 它 的 兴趣 越 来 越 高 , 在 1996 年 ， 陈 文 德 
和 挪威 学 者 T. Kove 合作 ， 首 次 提出 有 限 射 影 
几何 的 方法 研究 重量 谱 ， 取 得 了 丰富 的 成 果 [3]. 
关于 代数 几何 码 ，BCH 码 ，Reed-Muller 码 ， 循 
环 码 这 几 类 线性 码 ， 对 它们 的 重量 谱 已 知道 很 多 
[1,4,15,17,38,40]. 近来 ， 出 现 了 一 些 线性 码 的 重 


一 般 地 ， 定 义 一 个 长 度 为 n 线性 码 Cp 如 下 : 
Cp={(Tr(xed1), Tr(x*d2),...,Tr(x*dn)): x E€ F5, }. 2) 


这 里 D 仍 称 之 为 定义 集 . 应 用 该 法 和 选择 适当 的 
定义 集 ， 一 些 低 重 线性 码 被 构造 出 来 [2,16]. 

本 文 在 这 里 和 之 后 作 如 下 设 定 : wp 为 一 
个 素数 ， 且 2 是 模 p "的 一 个 本 原 根 . 同时 ， 令 


PARC KB, BAO (p™=p™\(p-1). 


我 们 取 定 p=2, q 242 ) 
本 文中 ， 我 们 构造 线性 码 的 定义 集 
D={di,d2,…,dn} 选 择 如 下 : ae F.,beF., & 


D=D(a,b)={(x,y) € F2.\{(0,0)}: Tr(ax” + by)=1}. 


因此 ， 线 性 码 Cpab 构 造 如 下 : 
CpaoF={(TrGxed),TrCxed),Trxedn):xe ie }. (3) 


利用 [27] 中 的 方法 ， 我 们 构造 了 新 的 两 类 低 
量 二 元 线性 码 ， 解 决 了 它们 的 重量 分 布 和 重量 


量 谱 的 结果 [40,3,28]. 
香港 科技 大 学 丁 存 生 教授 等 给 出 了 一 个 构造 
线性 码 的 一 般 性 方法 [10]， 如 下 : 令 Tr 表示 从 


F 8l F, 的 迹 函 数 ，D- {di,d.…,dn} 为 ,F' 的 


个 子 集 . 一 个 长 度 为 an 的 线性 码 定义 为 : 
Cp={(Tr(xd1), Tr(xdz),...,Tr(xdn)): x € F', }, (d) 


其 中 ，D 被 称 为 线性 码 Cp 的 定义 集 . 通过 选择 
合适 的 定义 集 ， 人 们 构造 出 了 一 些 低 重 的 最 优 线 
码 [8,9,12,19-21,35,41,42]. 

安徽 大 学 施 敏 加 等 学 者 对 该 法 做 了 改进 ， 在 
有 限 域 的 扩 环 上 构造 出 许多 低 重 的 最 优 码 和 极 小 
码 ， 其 中 大 部 分 也 可 以 用 于 构建 秘密 共享 方案 
( 见 参考 文献 [2,30-34]). 

在 文献 [23,24] 中 ， 华 东 师 范 大 学 的 李 成 举 
等 学 者 对 定义 集 构造 线性 码 方法 进行 了 一 般 化 ， 
构造 出 低 重 线性 码 . 这 个 一 般 化 的 方法 如 下 : 
we 为 一 个 正 整 数 ，D={di,dz,...,dn} 为 


F° \{(0,0,…,0)} 的 一 个 子 集 . 对 于 Fs 中 的 两 个 向 


E 


U=(U1,U2,...,Ue), V=(V1,V2,..-,Ve) ， 令 usv 表示 


们 的 内 积 ， 即 uev=uivituevet... +ueve. 


m} 地 


谱 . 我 们 的 主要 结果 为 如 下 定理 2-5: 
定理 2 wae F,. 如 (3) 所 定义 的 线性 码 


Cpao)， 它 是 以 [n, 2¢( 0, d] 为 参数 的 二 元 码 ， 


Fee A eq, (ASIA) 
2 p™ 


Aq- yg -CSO ) 其 重量 分 布 见 表 1 
p 
表 1 定理 2 中 线性 码 的 重量 分 布 
重量 频数 
0 1 
S -1 
a a-pa- $®) aa) 
p 
eg DG | Lg 
4 Pp” 2 p 
oi | 
4 Pp 2 p 


定理 3 wea, be F;. 如 (3) 所 定义 的 线性 码 


Coa, EEU q, 26 (p 站 为 参数 的 二 元 码 ， 


小 
© 
x 


WA, FE: 两 类 低 重 二 元 线性 码 的 重量 分 布 和 重 


它 的 重量 分 布 见 表 2. 


表 2 定理 3 中 线性 码 的 重量 分 布 


重量 频数 
0 1 
4 (a414 DSO 1 
) 
1 
dig Oe), (q—pa+5@) 
p p™ 
到 人 所 -Sa Ua 中 
4 p 
1 ， qd =q=1 


定理 4 设 ae F,. 如 (3) 所 定义 的 线性 码 
它 的 重量 谱 为 


ad-2>0-/a DO srs] ho") 


Cpva.0)> 


qi FD), 
p~ 


1 
2 
d, (Coa) = 1 1 
5 za SAPKA”). 


定理 5 Ba bE F.. 如 (3) 所 定义 的 线性 码 


Cp(ab)， 它 的 重量 谱 为 


() 4 lsrs30p") ， S(a)<0 ， 则 有 


l, 
d (Coas) 240 


1) ag- Wig 0+0, 
2 4 p 2 Pp 


S(a)>0 ， 则 


@ 4 1<rs top") » 


1)S 
d, Coan) = 200-0 -e in 


G) 当 30(p") <r < 28(p") ， 则 


l, = 
d (Copy) = 59 -2 )+1- 


2 预备 知识 和 结论 


2.1 一 个 计算 d.(C。) 的 公式 
对 于 @) 所 定义 的 线性 码 C, ， 文 献 [27] 给 出 
了 一 个 计算 广义 汉 明 重量 的 q,(C,) 的 公式 ， 见 


E eer jie 113 
如 下 引 理 . 
引 理 1 ([27]，Proposition 1) 对 于 1<r<es， 如 


果 线 性 码 Cp 的 维 数 为 es， 那 么 


d(C»)=n- max{|DMH|: He [FE es-r],}. 


2.2 一 个 指数 和 
回顾 一 下 在 前 面 我 们 设 定 了 


_ 74(P™) A > * me oe 
p=2，q=242). Ay HE 的 一 个 固定 的 本 


q-l 


原 元 ， Wazy”. 


A y AE, 上 的 典范 加 法 特征 ， 


即 加 Co =(-1I) "© .关于 有 限 域 上 的 加 法 特征 
更 多 信息 ， 读 者 可 参考 文献 [22]. 
对 于 ab seF ， 有 两 个 如 下 定义 的 指数 和 : 


> 


gl 


S(a) = Taea’) 和 SG b)= X zax” +bx)- 


xeF, 


EH 


为 2 是 模 p” 的 本 原 根 ， 故 有 F = 已 (oa) 


因此 far! 0074+, a O ER 作为 已 上 线性 空间 


的 一 个 基 . 那 么 对 于 下 中 的 一 个 元 素 !& 可 以 表示 
如 下 : 


op”) 
= J 
u= Saa ,ad; E 卫 . 


j=l 


对 于 i = 0,1,…,p” 一 1， 令 u 中 为 u 在 该 基 下 的 


A IR H EÈ u = (aaasta yn)) 的 一 个 长 度 为 


mM 


p- 的 子 向 量 ， 有 具体 如 下 


il 
中 


O 一 sa 
u a (a mm =; a, pmj? d onoma) . 


LEH 


S wt(x) 为 向 量 X AAS 


EE. 对 于 as 了 ， 


ELF 的 两 个 子 集 ， 如 下 


4! 


E, = {u € F; :wt((au p" 为 偶数 


O, ={ueF, -w(u "ORA : 


关于 上 面 两 个 指数 和 及 已 ，O. ， 有 下 面 几 
个 重要 引 理 : 
引 理 2 ([29] ，Theorem 1) 令 aeF ， 则 有 


sa) = E ED" p- 2wa): 


i=0 


513 3 ((29], Theorem 3) “a slid Fo 的 所 有 值 ， 
S(a) 的 所 有 取 值 为 集合 


m a3 l m 
{p SAT m Oe )}. 


引 理 4 ([20]，Lemma 4) Sack: beF,. 3 


q-l 


b#0, Sc=ab ””. 那么 有 


Ilsa), “4b =0, 
S(a, b)= |? 


(0) 1 
Cle Vg W441 6), “4b £0. 
p 


引 理 5 ([27]，Corollary 1) 对 于 任意 ae Fh ， 有 


s o,|= GE 
3 主要 定理 的 证 明 
首先 我 们 来 计算 线性 码 Coab 的 长 度 ma ， 见 如 下 
引 理 . 
引 理 6 对 于 任意 aeF' ，beF ， 那 么 有 
4 (q-1-S(a,0)), “4b =0 
=|D(a,b)| = }2 
t, XbzO. 
2 
证 明 利用 加 法 特征 的 正 交 性 ， 我 们 有 


q-l 


1 
D(a,b)|= z $ (+ x (ax?” +by-1)) 


x, yeF, 


gl 


i =a = > 为 (by) >》 nax”). 


yeF, xeF, 


4b=0, aig as 当 


bz0, 


于 > 为 (by)=0， 易 见 |D(a， ar 


yeF, 


证 明 结束 . 
3.1 定理 2 和 定理 3 的 证 明 


W (u,v) € Fi » È Cun A Coen FS FM Dy 
的 码 字 ， 即 


Co) = (Tr(ux P VY))(x,y)eD(a,b) : 
5h Th Coo) =0 » 因此 假设 
(u,v) + (0,0) Æ FERS PRIA TEF 


Cun 的 汉 明 重 量 wt(cw ,)=0. 


H wt(coo)=0 - 


引 理 7 (u, v)(# (0,0) E F, WA 
adm Æ b=0 ， 则 有 


4 (g-1-S(a,0)), “4v #0, 
wt(cy, y= = j4 


4(q —S(a,0)+S(a,u)), v=0. 


(2) 如 果 bz=0 则 有 


a, Wy x b, 
wt(cy,»)) = 4 


riche +S(a,u)), “4v=b. 


证 明 & N(u,v)= 


q-l 


{(x,v)€ F : Tr(ax?” +by)=1L Tr(ux+vy)=0}, 
那么 N(u,v)= 


a Dp Gae + by-1)) 2 z, (wux + vy))) 


x,yeF, zeF, weF, 


q-l 


=— ae Xi(ax® +by))(1+ x, (ux + vy))) 


4 ye 


q 1 deb 
= nm ax2 +by)— 
4 4 2al y) 


T 
i) 
Pans] 
= 
ne 
ay 
ie 
= 
* 
Pan 
a 

| 
al 
Xs 


我 性 码 的 重量 分 布 和 
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imli 
Tap 
fl 
un 
一 
了 


a 
DWA (ax”” +ux + vy +by). 
x,yeF, 
下 面 我 们 对 b=0 和 b 关 0 这 两 种 情形 分 别 
给 以 证 明 . 


CO w R b=0 , 


4 


则 有 |Nu,v)|= 


O —q(1+ S(a,0))- (1+ S(a,u)) 2 %0). 


yeF, 


因此 有 


4 (g-1-S(a,0)), “4v #0, 
Nul 44 (a,0)), Sv# 


74 —2-S(a,0)-S(a,u)), “4v=0. 


由 wt(c6,,)=7n 一 |N(u,v)| 和 引 理 6， 则 得 证 . 


(2) WARb#0, WA|N(u,v) | 


= ee lra” +ux + vy + by) 


4 a 


= A lassie u)) 》 x (vy + by). 


yeF, 


, “4v eb, 


上 | 


因此 有 | N(u, v) |= 


| 


4(q-1-Sla.u)), 当 y =b. 


同样 利用 引 理 6， 我 们 可 得 证 . 证 明 结 束 . 


下 面 我 们 给 出 定理 2 的 证 明 : 
Ù (u,v)#(00) ， 由 引 理 7 A Al 


wt(cuw)>0 此 映射 FE; > Cpao) : 


(u,v) -cu ,是 线性 空间 的 同 构 映 射 ， 故 线性 码 


Corn AERA 26(0"). 由 引 理 7 和 引 理 4 可 知 


Wilcu) 可取 3 个 值 ， 它 们 是 


m )s 
p 


da-da gas, 


q (q—l)S(a) 
=] (q-l 


daek atve, 


a, 


由 引 理 7 中 |N(wu,v)| 的 计算 和 引 理 5， 我 们 可 


得 线性 码 Cpao 的 重量 分 布 ， 见 表 1 Aras. 证 明 
结束 . 
下 面 我 们 给 出 定理 3 的 证 明 : 


据 引 理 6 可 知 线性 码 Coab 的 长 度 . 同 理 定 


理 2 的 证 明 ， 可 知 该 线性 码 的 维 数 也 是 26(p™). 


由 引 理 7 和 引 理 4 可 知 


对 于 (u,v) # (0,0) ， 


wt(cw) 有 4 个 取 值 ， 如 下 


9 (q+1+ CDS 
p 


1+/q)S 
Taria a @)) 


)， 


a, 


a, 


re ees sae), 


Q, 


q? 
On ae 


由 引 理 7 中 |N(u,v)| 的 计算 和 引 理 5 可 知 重量 


为 mw 的 码 字 个 数 A。 的 取 值 


因此 我 们 得 到 2 中 


线性 码 Cpab 的 重量 分 布 . 证 明 结 束 . 


3.2 定理 4 和 定理 5 的 证 明 
设 五 .为 一 个 r 维 所 的 子 空间 ， 


B Bos» B, ARE, ENTS. BR N(H,)= 


gi 


{x=(x,y)E F; :Tr(ax® +by)=1, Tr(xe 8,)=01<j<r} 


引 理 8 SH, XERA rF 的 子 空间 设 


B= 交 TaBe) +by). 则 有 


(x,y)eF; peH, 


2 


q 1 
d, (Coas) =n- ont +a QM 


证 明 由 加 法 特征 的 正 交 性 质 ， 我 们 有 


2™ | N(H,)|= 


-1 


= Trier +by— DIT Eze 


x=(x,y)EF? zeF, 


q-l 


= $ (=z (ar +b) Y x (Ben) 


x=(x,)eF; PER, 


q-1 
=q- > Dn(Bextax®? +by) 


x=(x,y)eF BeH, 


= 人 -Br 


am 


我 们 得 到 上 面 的 倒数 第 二 个 等 式 ， 理 | 


> > (pex) 


x=(x,y)eF, peH, 


- Ji + 
x=(x,y)eF, 


=q + > > u(Bex) 


(0,0)#feH, x=(x,y)eF? 


> u(B ex) 


x=(x,y)eF, (0,0)#feH, 


因此 我 们 得 到 | Car.) ara’ Te 


gut 
据 引 理 1 及 其 在 文献 [27] 中 的 证 明 可 知 


d, (Coa) = n- max{| N(H,)|: H, € [Fo r],}. 


因此 我 们 可 得 该 引 理 中 的 结论 . 证 明 结 束 . 


下 面 我 们 将 用 引 理 1 和 引 理 8 来 解决 线性 码 


Cpab 的 重量 谱 . 
定理 4 的 证 明 : 
(1) MRIS 9p"), 由 引 理 8B, 的 


定义 ， 我 们 有 


min{B, :H,¢€[F), r],}. 


q-l 


= $ YaBewy)+ar” +by) 


(x y)eFy BeH, 


= > ( Eara” r Sade fay a )) 


(x J)eF? (Bi,0 (psp » eH, 
Bye 
=q > 0+S8Q@,f,)). 
(Bi,0)eH: 


由 引 理 4， 我 们 可 得 二 B= 
7 


J IaH , genea” 
p 


(B, ,0)eH, 
B40 


+ GODS@) 由 引 理 3， 可 得 
D 


-GADO fg eg. 又 由 引 理 5， 可知 存在 一 


m 


ATER BEF, IEI wiag O) 为 奇数 . 回顾 
我 们 的 设 定 : 2 是 模 D7 一 个 本 原 根 ， 同 时 


q= 2%2 ). RERNE q= 1l(modom) 及 


Jq =-l(modp"). 故 对 于 任意 u € Fi, WA 


sack deh 
Up)” =p”. 我 们 可 取 一 个 好 的 t 维 子 


ZAL, EH, =L,xO. 对 于 任意 


(£0)E H, RRB 40, MA 


wt((aB, p 
最 小 值 


a-pa- MDO p @-DS@) 
p™ p” 


TO 为 奇数 ， 此 时 ， ta _ 取 到 它 的 
q 


Ik 


根据 引 理 8, 我 们 解决 了 线 


lsr<3 0p") 


PERE Cpao 的 广义 汉 明 重量 d.(Cpao) . 


D Iaa ， 则 有 


第 0 期 Vee, BSE: 两 类 低 重 二 元 线性 码 的 重量 分 布 和 重 


Ton 
val 


谱 117 


0<26(p")—1<SH(p"): 由 引 理 5 或 者 引 理 6 可 


知 ， 存 fe — 4 70 K (ô, y) € D(a,0) ’ 且 满 足 


q-l 


9 e 下 , 即 有 Tr(a6”)=1. 对 于 任意 ue FL, 都 


a a 
有 Tr(a(u6)”)= To )=1. Al 此 ， 
OF x F, c D(a,0). ARH ma 79 OF XF 


的 一 个 2(p™)-r È F 7 lal. 此 时 ， 


|H ND(a,0) = 270-1. Ao 


26(p™ )-r 


max {| H N D(a,0) |: H €[F,,2¢(p")-r]} = De L], 


由 3 E 1, W F 5 Hp") <r < 26(p") ; 
d, (Chao) =n ae +1 


=4(g-1- GE). - q”+1. 证 明 结束 . 


2 p m 


定理 5 的 证 明 : 
(1) WR 1<r<4(p"). 由 引 理 8 H B, 的 


定义 ， 我 们 有 
q-l 


By. = > Yn (Bxt By tax?” +by) 


(x,y)eF; (A, A, )eH, 


= > E axta) ny +by). 


(BB, )eH, xEF, 


S Prj, 为 已 到 巴 的 第 二 坐标 投射 : 


(x,y) >y. MR bEPH(A,), WHR 


加 


(Bo b) H,, 都 有 》， Mi (fry + by) =0, 


yek, 


此 Br =0. 


如 果 be Prj,(H,), WA 


Bd Sparta = 4 DUGA 


(Pi,b)eH, xeF, (Bi,b)eH: 


“be Prj, (H,) H (0,b)¢H,, Hal 4 可 得 


B,-a ¥ Wat 80), Caymen Jay 


(A, b)eH, 
2+0 


“be Prj, (H,) H(0,b)eH,, fH 5| #4 可 得 


B, =q 2 a- EDSO ogre Jaqa ODS), 


(f,,b)eH, 
B40 


由 引 理 5， 存在 一 个 元 素 peF* 满足 条 件 


wt(@p ”)") 为 奇数 . SL, BEj 的 一 个 


r-1 维 子 空间 . 则 对 于 任意 ueFi ， 都 有 


UB)” =B”. 因此 对 于 ,中 的 任意 非 零 元 


引 理 


Bo BIE wt((aB, *)) 为 奇数 . 注意 ; 


3 可 知 1_ Wa+Ds@) co. 
p 


UK 


S(a)<0 ， 构造 H,=L,,xbF,. Wl 


(0,b)e H,. tte, LB, 可 以 取 到 它 的 最 小 值 
县 


i 


gS) p + WS) g, 


当 S(a)>0 ， 取 GePF\L,，， 构 造 


H, ={(u,0):ueL,,}U{(E+u,b):ueL,,} . 


易 见 H 是 一 个 + 维 子 空间 ,而 且 (0,b)gH.. 


1 


此 时 ，-B ， 取 到 它 的 最 小 值 
me 


2" a_ WarDse) ay, 由 引 理 8， 对 于 
p 


Iers Hp") ， 我 们 解决 了 广义 汉 明 重量 


d, (Chav) ). 


G) “1 op") << 29(p"), NA 


0<2p(p")—1< 5 Gp") -1 取 一 个 元 素 0 € F, i 


q-l 


足 条 件 Tr(a5”)=1. 那么 对 于 任意 u e F, #8 


q-l q-l 


H Tr(a(ud)”" )= Tr(a” ) = 1. 


ST, = {y € F, : Tr(by) = 0}. Alt, 


OF 7x7, D(a, b) AR A, 


iF AOF xT, 


my_ 


的 一 个 26(p") 一 r 维 子 空间 ,此 时 ， 


m 


NDG, b) [5 270" -1. 因此 有 


Hayo- 


max{| H ND(a,b) |: H €[F,,2¢(p")-r]} =2”0™7 -1 . 


由 引 理 1， WF go") <r<2¢(p")? 


1 
grel 


m 


2 
d.Cr) =n- QHD) = 


证 明 结束 . 


4 结束 语 


构造 线性 码 并 决定 其 参数 是 代数 编码 理论 的 

要 课题 . 近 几 年 来 利用 定义 集 法 ， 新 的 线性 码 
不 断 被 构造 出 来 [2,9,10,12,20-24,35,41,42]. 我 们 
应 用 一 般 化 了 的 定义 集 方法 ， 构 造 了 两 类 二 元 线 
性 码 ， 通 过 指数 和 理论 决定 了 它们 的 重量 分 布 ， 
结果 显示 一 类 是 3- 重 另 一 类 为 4- 重 的 低 重 量 线 
性 码 . 对 于 线性 码 ， 它 的 重 
我 们 综合 利用 以 前 得 到 的 一 个 组 合 公式 和 指数 和 


理论 完全 确定 了 这 两 类 码 的 有 


重 


量 谱 是 较 难 确定 的 . 


em 


量 谱 


ae 


pan 
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